#include <iostream>

using namespace std;
void recursion(int n);

int res = 0;
int climbStairs(int n)
{
    //n阶台阶
    recursion(n);
    return res;
}

void recursion(int n)
{
    //递归终止条件
    if (n == 0)
    {
        res++;
        return;
    }

    //本层处理 继续乡下一层进行
    recursion(n - 1);

    if (n > 1)
        recursion(n - 2);
}

int main()
{
    cout<<climbStairs(44)<<endl;
    return 0;
}